-
1 edge covering number
Математика: число рёберного покрытия -
2 edge covering number
English-Russian scientific dictionary > edge covering number
-
3 number
1) число || числовой2) номер || нумеровать3) код числа4) количество5) колонцифра6) численность || считать, подсчитывать, исчислять8) числительное•a great number of — множество, большое количество
a number of — (целый) ряд, некоторое количество
- absolutely pseudoprime number - connectivity number - deficient number - edge attachment number - edge covering number - edge sensitivity number - expected sample number - general recursively irrational number - geodesic crossing number - integer number - integral number - internal stability number - international customer number - mass exchange number - mixed-radix number - Mohs hardness number - number of principal cotype - number of space dimensions - octonary number - one-digit number - one-figure number - one's complement number - rectilinear crossing number - recursively real number - serial number - Shore hardness number - strictly positive number - vertex covering numberwinding number of a curve with respect to the point — порядок кривой относительно точки (число оборотов вектора, соединяющего данную точку с точкой кривой при обходе кривой)
-
4 number
nounчисло nbinding number число сращивания/связностиgenerator of random numbers датчик m случайных чиселnumber theory теория f чиселprobabilistic number theory вероятностная теория f чиселАнглийский-русский словарь по теории вероятностей, статистике и комбинаторике > number
-
5 edge
nounребро n, реберныйedge covering number число n реберного покрытияedge independence number число n реберной независимостиАнглийский-русский словарь по теории вероятностей, статистике и комбинаторике > edge
-
6 over
over ['əʊvə(r)]au-dessus de ⇒ 1A (a) sur ⇒ 1A (b), 1B (a), 1B (b) par-dessus ⇒ 1A (b), 1A (c) plus de ⇒ 1C (a) au sujet de ⇒ 1D (a) plus ⇒ 2B (b) encore ⇒ 2B (d) fini ⇒ 3A.∎ a bullet whistled over my head une balle siffla au-dessus de ma tête;∎ they live over the shop ils habitent au-dessus du magasin;∎ the plane came down over France l'avion s'est écrasé en France(b) (on top of, covering) sur, par-dessus;∎ put a lace cloth over the table mets une nappe en dentelle sur la table;∎ she wore a cardigan over her dress elle portait un gilet par-dessus sa robe;∎ she wore a black dress with a red cardigan over it elle avait une robe noire avec un gilet rouge par-dessus;∎ I put my hand over my mouth j'ai mis ma main devant ma bouche;∎ he had his jacket over his arm il avait sa veste sur le bras;∎ with his hat over his eyes le chapeau enfoncé jusqu'aux yeux;∎ we painted over the wallpaper nous avons peint par-dessus la tapisserie;∎ she was hunched over the wheel elle était penchée sur la roue(c) (across the top or edge of) par-dessus;∎ he was watching me over his newspaper il m'observait par-dessus son journal;∎ I peered over the edge j'ai jeté un coup d'œil par-dessus le rebord;∎ he fell/jumped over the cliff il est tombé/a sauté du haut de la falaise∎ to cross over the road traverser la rue;∎ they live over the road from me ils habitent en face de chez moi;∎ there's a fine view over the valley on a une belle vue sur la vallée;∎ the bridge over the river le pont qui enjambe la rivière;∎ he ran his eye over the article il a parcouru l'article des yeux;∎ she ran her hand over the smooth marble elle passa la main sur le marbre lisse;∎ we travelled for days over land and sea nous avons voyagé pendant des jours par terre et par mer;∎ a strange look came over her face son visage prit une expression étrange∎ the village over the hill le village de l'autre côté de la colline;∎ they must be over the border by now ils doivent avoir passé la frontière maintenantB.∎ to rule over a country régner sur un pays;∎ I have no control/influence over them je n'ai aucune autorité/influence sur eux;∎ she has some kind of hold over him elle a une certaine emprise sur lui;∎ she watched over her children elle surveillait ses enfants(b) (indicating position of superiority, importance) sur;∎ a victory over the forces of reaction une victoire sur les forces réactionnaires;∎ our project takes priority over the others notre projet a priorité sur les autresC.(a) (with specific figure or amount → more than) plus de;∎ it took me well/just over an hour j'ai mis bien plus/un peu plus d'une heure;∎ he must be over thirty il doit avoir plus de trente ans;∎ children over (the age of) 7 les enfants (âgés) de plus de 7 ans;∎ think of a number over 100 pensez à un chiffre supérieur à 100;∎ not over 250 grams (in post office) jusqu'à 250 grammes∎ his voice rang out over the others sa voix dominait toutes les autres;∎ I couldn't hear what she was saying over the music la musique m'empêchait d'entendre ce qu'elle disait∎ eight over two huit divisé par deux∎ I've got a job over the long vacation je vais travailler pendant les grandes vacances;∎ I'll do it over the weekend je le ferai pendant le week-end;∎ what are you doing over Easter? qu'est-ce que tu fais pour Pâques?;∎ it's improved over the years ça s'est amélioré au cours ou au fil des années;∎ over the next few decades au cours des prochaines décennies;∎ over a period of several weeks pendant plusieurs semaines;∎ we discussed it over a drink/over lunch/over a game of golf nous en avons discuté autour d'un verre/pendant le déjeuner/en faisant une partie de golfD.(a) (concerning) au sujet de;∎ a disagreement over working conditions un conflit portant sur les conditions de travail;∎ they're always quarrelling over money ils se disputent sans cesse pour des questions d'argent;∎ to laugh over sth rire (à propos) de qch;∎ there's a big question mark over his future nous n'avons aucune idée de ce qu'il va devenir(b) (by means of, via)∎ they were talking over the telephone ils parlaient au téléphone;∎ I heard it over the radio je l'ai entendu à la radio∎ are you over your bout of flu? est-ce que tu es guéri ou est-ce que tu t'es remis de ta grippe?;∎ he's over the shock now il s'en est remis maintenant;∎ we'll soon be over the worst le plus dur sera bientôt passé;∎ it took her a long time to get over his death elle a mis longtemps à se remettre de sa mort;∎ don't worry, you'll be or get over her soon ne t'en fais pas, bientôt tu n'y penseras plus2 adverbA.(a) (indicating movement or location, across distance or space)∎ an eagle flew over un aigle passa au-dessus de nous;∎ she walked over to him and said hello elle s'approcha de lui pour dire bonjour;∎ he led me over to the window il m'a conduit à la fenêtre;∎ he must have seen us, he's coming over il a dû nous voir, il vient vers nous ou de notre côté;∎ pass my cup over, will you tu peux me passer ma tasse?;∎ she glanced over at me elle jeta un coup d'œil dans ma direction;∎ she leaned over to whisper to him elle se pencha pour lui chuchoter quelque chose à l'oreille;∎ over in the States aux États-Unis;∎ over there là-bas;∎ come over here! viens (par) ici!;∎ has Colin been over? est-ce que Colin est passé?;∎ she drove over to meet us elle est venue nous rejoindre en voiture;∎ let's have or invite them over for dinner si on les invitait à dîner?;∎ we have guests over from Morocco nous avons des invités qui viennent du Maroc∎ she's travelled the whole world over elle a voyagé dans le monde entier;∎ people the world over are watching the broadcast live des téléspectateurs du monde entier assistent à cette retransmission en direct∎ I fell over je suis tombé (par terre);∎ she knocked her glass over elle a renversé son verre;∎ he flipped the pancake over il a retourné la crêpe;∎ they rolled over and over in the grass ils se roulaient dans l'herbe;∎ and over I went et me voilà par terre∎ we just whitewashed it over nous l'avons simplement passé à la chaux;∎ the bodies were covered over with blankets les corps étaient recouverts avec des couvertures(e) (into the hands of another person, group etc)∎ he's gone over to the other side/to the opposition il est passé de l'autre côté/dans l'opposition;∎ they handed him over to the authorities ils l'ont remis aux autorités ou entre les mains des autorités;∎ Radio & Television and now over to Kirsty Jones in Paris nous passons maintenant l'antenne à Kirsty Jones à Paris;∎ over to you (it's your turn) c'est votre tour, c'est à vous;∎ Telecommunications over (to you)! à vous!;∎ over and out! terminé!B.(a) (left, remaining)∎ there were/I had a few pounds (left) over il restait/il me restait quelques livres;∎ you will keep what is (left) over vous garderez l'excédent ou le surplus;∎ seven into fifty-two makes seven with three over cinquante-deux divisé par sept égale sept, il reste trois(b) (with specific figure or amount → more) plus;∎ men of 30 and over les hommes âgés de 30 ans et plus;∎ articles costing £100 or over les articles de 100 livres et plus∎ read it over carefully lisez-le attentivement;∎ do you want to talk the matter over? voulez-vous en discuter?(d) (again, more than once) encore;∎ American I had to do the whole thing over j'ai dû tout refaire;∎ she won the tournament five times over elle a gagné le tournoi à cinq reprisesfini;∎ the party's over la fête est finie;∎ the danger is over le danger est passé;∎ the war was just over la guerre venait de finir ou de s'achever;∎ I'm glad that's over (with)! je suis bien content que ça soit fini!;∎ that's over and done with voilà qui est fini et bien fini4 noun(in cricket) série f de six ballesen plus de;∎ over and above what we've already paid en plus de ce que nous avons déjà payé;∎ and over and above that, he was banned from driving for life en plus, on lui a retiré son permis (de conduire) à vie∎ I've told you over and over (again) je te l'ai répété je ne sais combien de fois;∎ he did it over and over (again) until… il a recommencé des dizaines de fois jusqu'à ce que…ⓘ They think it's all over (...it is now) Ces mots, précédés de la phrase some people are on the pitch... ("il y a quelques personnes sur le terrain"), furent prononcés par Kenneth Wolstenholme, commentateur sportif de la BBC, au moment où Geoff Hurst marqua un dernier but pour l'Angleterre dans les dernières secondes de la finale de la Coupe du monde de football de 1966, qui vit l'Angleterre l'emporter face à la République fédérale d'Allemagne. Aujourd'hui on utilise cette expression ("ils croient que c'est terminé,... maintenant, c'est terminé") en anglais britannique lorsque quelqu'un s'imagine à tort qu'une chose est terminée, ou bien au moment même où cette chose s'achève. -
7 theorem
- analytical hierarchy theorem - arithmetical hierarchy theorem - closed range theorem - formally provable theorem - implicit function theorem - initial value theorem - integral representation theorem - local limit theorem - maximal ergodic theorem - mean value theorem - normal form theorem - ratio limit theorem - rational root theorem - second mean value theorem - theorem of consistency proofs - theorem of corresponding states - three line theorem - three series theorem - uniform convergence theorem - uniform ergodic theorem - uniform mean value theoremtheorem implies — из теоремы следует, что…
См. также в других словарях:
edge covering number — noun the number of edges in a minimum edge cover of a graph, often denoted as . See Also: covering number … Wiktionary
covering number — noun The number of vertices in a minimum vertex cover of a graph, often denoted as . See Also: edge covering number … Wiktionary
Covering (graph theory) — In the mathematical discipline of graph theory, a covering (or cover) of a graph is a set of vertices (or edges) such that each edge (vertex) of the graph touches (is incident with) at least one element of the set.It is of mathematical interest… … Wikipedia
Edge cover — In graph theory, an edge cover of a graph is a set of edges such that every vertex of the graph is incident to at least one edge of the set. In computer science, the minimum edge cover problem is the problem of finding an edge cover of minimum… … Wikipedia
edge cover — noun A set of edges which touch all the vertices of a graph. See Also: edge covering number, vertex cover … Wiktionary
Covering — may refer to: Mathematics In topology: Covering map, a function from one space to another with uniform local neighborhoods Cover (topology), a system of (usually, open or closed) sets whose union is a given topological space Lebesgue covering… … Wikipedia
Edge coloring — A 3 edge coloring of the Desargues graph. In graph theory, an edge coloring of a graph is an assignment of “colors” to the edges of the graph so that no two adjacent edges have the same color. For example, the figure to the right shows an edge… … Wikipedia
number game — Introduction any of various puzzles and games that involve aspects of mathematics. Mathematical recreations comprise puzzles and games that vary from naive amusements to sophisticated problems, some of which have never been solved.… … Universalium
Covering problem — In combinatorics and computer science, covering problems are computational problems that ask whether a certain combinatorial structure covers another, or how large the structure has to be to do that. Covering problems are minimization problems… … Wikipedia
Intersection number (graph theory) — In the mathematical field of graph theory, the intersection number of a graph is the smallest number of elements in a representation of G as an intersection graph of finite sets. Equivalently, it is the smallest number of cliques needed to cover… … Wikipedia
List of animals of the Edge Chronicles — This article lists the vast array of fictional animals found in the Edge Chronicles, a series of young adult books set in a fantasy world created by Paul Stewart and Chris Riddell. For more information about the fictional world of the Edge,… … Wikipedia